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DETAILED ACTION 

This Office Action is in response to Applicant's Response dated November 26, 2003. 

The applicant's response has overcome the rejections of claims 26 and 27, because the 
prior art fails to teach or render the limitations obvious. 

Regarding the argument on pages 2-4 of the Response filed November 26, 2003 applicant 
asserts that not all of the limitations of claim 1 are met by Uz. Specifically that two quantizer 
step sizes produce two different constant bit rates. To clarify the examiner's position, please 
note Col. 1 1 Lines 40-47 where an initial quantizer step (default) will allow for x bits to be 
distributed over an I frame, (or P or B). This meets the limitation of a first quantizer step for a 
fixed rate over a first given number of frames. Then in Col. 1 1 Lines 60- Col 12 Line 6 a new 
quantization scale is calculated for a new given number of frames (be it I, P or B) and continues 
to update. Therefore, the limitations of claim 1 are considered met by Uz. 

As for the arguments regarding claim 2, note that the examiner's interpretation that a 
fixed bit for an I frame (default) has the same number of frames (1) as the next I frame. 

As for claim 3, as cited in the Office Action, TA was equated to meet the power 
limitation. Applicant's own specs (page 27) appears to teach that power is fully based on 
complexity. Thus, the TA appears to meet the power limitation. 

On page 5, applicant argues that the limitation of "calculating a sum of absolute values 
of the pixel level error values for a pixel block" is not met by Uz. However a close look at Col. 9 
Lines 22-28 shows errors are subtracted as described in Section B. Section B (Col. 8 Lines 51- 
64) shows this to be absolute differences. Then on page 6, applicant argues that the expected 
number of bits does not equate to the intra/inter selection. However, given that IB (Intra-bias) is 
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a function of IA (Intra-activity) and Q (quantization scale factor) which is a number of assigned 
values (bits). The number of bits is compared to thresholds to determine inter/intra coding. Thus, 
the limitations of claims 6,7,8, and 24 are considered met by Uz. 

According to the arguments on page 7-8, relevant to claims 1 1,12,13 and 14, the 
applicant argues that the examiner has not shown the prediction of a relationship between a 
quantizer scale factor and a number of encoded bits of a pixel block based on a known 
relationship in previous pixel blocks of a same type. The predicted relationship is shown by Uz 
on Col. 1 1 Line 60-Col. 12 Line 9, where the rate control quantization scale factor is based on 
the bit budget and complexity (TA). The applicant states complexity as an example of a known 
relationship (page 11). Uz further uses the initial value of Q to determine initial occupancies for 
the corresponding virtual buffers. These virtual buffers are then used to provide a mechanism to 
relate the number of bits allocated to a macroblock and the quantization scale factor selected for 
the macroblock (Col. 13 Lines 17-30). Thus, the limitations of claims 11, 12, 13 and 14 are 
considered met by Uz. 

In response to applicant's arguments on page 8-9, related to claims 15-18, the applicant 
states Uz does not teach the step of "using the group of pictures level predicting, the picture level 
predicting, and the pixel block-level predicting to adjust a quantizer scale factor". To clarify the 
examiner's position, please note Col 1 1 lines 40-49 where Uz teaches the calculation of a group 
of picture level prediction for a number of bits. Uz calculates a picture-level for a number of bits 
on Col 12 lines 49-55. Uz calculates a pixel-block-level on Col. 12 lines 56-65. Uz then uses 
the number of bits to determine the quantization factor (Col. 13 Lines 17-30). The number of 
bits for each stage are obtained from the values from the previous stage, thus the final 
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quantization factor is based on all three of the stages. To further clarify the examiner's position, 
the GOP level is viewed as being calculated as it is based on the intra-activity and VBV 
occupancy. The intra-activity and VBV occupancy are obtained through calculations (Col 9 
Lines 22-43, Col 13 Lines 61-63). Uz further satisfies claim 16 with the calculation of picture- 
level prediction. The calculation is based on block type, the sum of absolute values of pixel- 
level error values (Col 9 Lines 8-10) and a pixel block complexity. The pixel block complexity 
(TA) is based on the absolute differences. Applicant further argues the use of (TA) for two 
presumed completely different parameters. As suggested by the examiner above, the TA is the 
power for claim 3 as provided by the specs and is also a value of block complexity. Therefore as 
best understood by the examiner, power value is equivalent to pixel block complexity. 

As for claim 19, the applicant argues that the scene prediction of UZ is not based on a 
prediction error image. Uz uses the sum of the absolute differences of the pixels in the 
macroblocks and the corresponding pixels in the prediction of the macroblocks in the reference 
frame (Col. 1 1 Lines 22-32). As best understood by the examiner, the differences calculated 
would produce a prediction error image. Uz then adds up the macroblocks in the error image to 
determine scene change. Thus, the limitations of claim 19 are met by Uz. 

Regarding claim 4, unfortunately the section 103 rejection in the Office Action did not 
include the words "Official Notice", however the rejection clearly addresses the issue of 
comparing differences to an average, if not on a block level, on a frame level. To further 
prosecution, the examiner considers this a challenge to the Official Notice and therefore cites US 
Patent 6,226,326 to Mihara (Col. 19 Lines 10-20) in order to teach this function. 
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In response to applicant's arguments on page 14-15, related to claims 21 and 22, the 
examiner agrees that previously cited sections of Uz are not the most relevant citations to meet 
the claims. However, Uz still satisfies the requirements of claims 21 and 22. Uz teaches in 
figure la, the apparatus for rate control for a constant-bit-rate finite-buffer-size video encoder 
comprising a preprocessing stage (20) for determining a power value (TA) (Col 8 Lines 32-67, 
Col 9 Lines 1-10) and a group-of-pictures-level rate control block (30) operatively coupled to the 
preprocessing stage to receive the power value and to provide a target quantizer step size used to 
provide rate control for the video encoder (Col 1 1 Lines 12-67 and Col. 12 Lines 1-9). Therefore 
Uz satisfies the requirements of claim 21. Further, Uz teaches the updating of the power value 
for each subsequent picture being encoded (Col. 8 Lines 33-35). Claim 23 is further satisfied as 
Uz teaches the non-intra frames having sizes based on the expected size of the future intra frames 
(Col. 11 Lines 41-49). 

As for claim 20, applicant argues that Kuchibhotla does not teach the required steps to 
satisfy claim 20. To clarify the examiners position, please take note of Col. Line 53-Col 4 line 5. 
Kuchibhotla teaches counting the total intra-coded macroblocks and comparing the count to a 
threshold level. The threshold level is obviously based on the desired number of intra coded 
blocks in the total number of macroblocks. Inversely, this would be the desired number of inter 
coded blocks in the total number of macroblocks. The comparison between the number of intra- 
coded blocks and the number of total macroblocks is equivalent to taking the ratio of intra-to- 
inter blocks and comparing the ratio to a threshold. 

In regards to claim 25, Uz teaches the calculation of complexity values for non-intra 
pixels and intra pixels (Col. 8 Lines 51-67 and Col. 9 Lines 1-5). 
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Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publi cation in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

Claims 1-3,6-8, 1 1-19 and 24 are rejected under 35 U.S.C. 102(b) as being anticipated by 
US Patent 5,686,963 to Uz et al. 
[claim 1] 

Uz teaches the use of a quantizer step size to control the number of bits used to encode 
each macroblock (Col 2 Lines 52-58). Uz also states that adjusting the quantization stepsize the 
bits for a frame in a GOP can be set (Col 12 Lines 4-9). It is clear that the quantizer step size 
(Qn) can be calculated such that a first number of bits generated at an output of the constant-bit- 
rate finite-buffer-size video encoder is constant over a first given number of frames (GOP) 
starting at a current frame and that the quantizer step size can be calculated for a second given 
number of frames (Col 12 Lines 56-60). 
[claim 2] 

Uz use of the quantization stepsize to adjust the bits for a frame in a GOP clearly shows 
that the quantization stepsize can be calculated over a GOP and then calculated again for a GOP 
of the same size (Col 1 Lines 50-51, Col 12). 
[claim 3] 
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Uz teaches calculating a power value (total activity (TA)) for each frame that is used to 
change the rate control quantization scale factor (Col 1 1 Lines 61-66). Adjusting a number of 
bits in a second frame based on the power value (TA) for the first frame is achieved by using the 
rate control quantization scale factor (Col 12 Lines 49-55). 
[claims 6,7,8 and 24 ] 

Uz describes obtaining a prediction error frame (motion compensationed prediction) 
including a plurality of pixel-level error values (subtracting the motion compensationed 
prediction of a macroblock from the macroblock to be encoded) (Col 9 Lines 23-27). A 
calculated sum of absolute values of the pixel-level error values for a pixel block is obtained 
(displaced frame difference activity (DP DA) (Col 9 Lines 23-27). A calculation of an expected 
number of bits for the pixel block based on the sum of the absolute values (DFDA) is done by 
the function to determine if a macroblock should be inter or intra coded (Col 9 Lines 38-42). The 
expected number of bits for a block, frame and GOP are calculated (Bit Budget) and used to 
obtain constant-bit-rate video encoding (Col 12). 
[claims 11-14] 

Uz describes a method of predicting a relationship between a quantizer scale factor and a 
number of encoded bits of a pixel block based on a known relationship in previous pixel blocks 
of a same type and using the quantizer scale factor to control a pixel block level rate (Col 12 
Lines 56-67, Col 13 Lines 3-9). 
[claims 15-18] 

Uz describes calculating a group-of-picture-level and picture-level predictions for a 
number of bits encoded for a group of pictures (Col 1 1 Lines 42-49). The variable TA is 



fc Application/Control Number: 09/552,761 Page 8 

Art Unit: 2613 

dependent on the total activity of all the macroblocks and because the picture-level determination 
for number of bits is based on the TA variable and the TA is dependent on total activity of 
macroblocks, the determination is then a prediction at the pixel-block-level (Col 8 Lines 65-67, 
Col 9 Lines 8-10). Calculating the picture-level prediction for the number of bits encoded for the 
picture is based on a pixel block type (Col 12), a sum of absolute values of pixel-level error 
values (Col 1 1 Line 25) and a pixel block complexity (TA). Calculating the group-of-pictures- 
level prediction for the number of bits encoded for the group-of-pictures is based on a global 
complexity value (Reff, Col 12). The quantizer scale factor is adjusted based on the three 
predictions (Col 1 1 Lines 60-66). 
[claim 19] 

Uz describes the detection of a scene change using a prediction error image and using the 
scene change to reset the global complexity history TAi. TAi is used to provide the rate control 
for the video encoder (Col 1 1 Lines 10-55). 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 4, 20-23 and 25-27 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Uz. 
[claim 4] 
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Uz's TA variable is a sum of the total activities (sum of the absolute differences of pixel 
blocks) for all the macroblocks in a frame (Col 8 Lines 51-64). The controller maintains an 
average TA for the frames of a scene (Col 1 1 Lines 17-18). It would be obvious to one skilled in 
the art at the time of the invention to calculate the average for each block or each frame as this 
decision would be based on the required accuracy of the encoder, storage space and computation 
time (Official Notice), 
[claims 21-23] 

Uz teaches in figure la, the apparatus for rate control for a constant-bit-rate finite-buffer- 
size video encoder comprising a preprocessing stage (20) for determining a power value (TA) 
(Col 8 Lines 32-67, Col 9 Lines 1-10) and a group-of-pictures-level rate control block (30) 
operatively coupled to the preprocessing stage to receive the power value and to provide a target 
quantizer step size used to provide rate control for the video encoder (Col. 1 1 Lines 12-67 and 
Col. 12 Lines 1-9). Therefore Uz satisfies the requirements of claim 21. Further, Uz teaches the 
updating of the power value for each subsequent picture being encoded (Col. 8 Lines 33-35). 
Claim 23 is further satisfied as Uz teaches the non-intra frames having sizes based on the 
expected size of the future intra frames (Col. 1 1 Lines 41-49). 

Claims 20 and 25 are rejected under 35 U.S.C. 103(a) as being unpatentable over Uz in 
view of US Patent 5,724,100 to Kuchibhotla. 
[claim 20] 

Uz teaches the use of a method for rate control that obtains a scene change indication 
from a prediction error image and using the scene change indication to reset a global complexity 
history and using the global complexity history to provide the rate control for the video encoder. 
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Uz does not teach the method of counting a first number of intra coded pixel blocks in the 
prediction error image, counting a second number of non- intra coded pixel blocks in the 
prediction error image, calculating a ratio of the first number and the second number, comparing 
the ratio to a threshold to determine a result and using the result as a scene change indication. 
Kuchibhotla does teach this method as a means to prevent exceeding a coding bit budget (Col 2 
Lines 35-58, Col 3 Lines 50-67). It would be obvious to one skilled in the art at the time of the 
invention to use the method of Uz in conjunction with the method of Kuchibhotla in order to 
prevent exceeding a coding bit budget, 
[claims 25] 

Although Uz fails to teach the determining of intra vs non-intra blocks, Kuchibhotla does 
(Fig. 1 element 134). Since both systems provide constant-bit-rate it would be obvious to one 
skilled in the art at the time of the invention to substitute Kuchibhotla' s scene change detector 
into Uz's system since the scene change detector of Kuchibhotla has the advantage of accurately 
detecting scene change for half pixel motion compensation. 

Allowable Subject Matter 

Claims 5 and 27 are allowed. 

Claims 9, 10 and 26 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 



Conclusion 
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Applicants arguments necessitated the new ground(s) of rejection presented in this Office 
action. Accordingly, THIS ACTION IS MADE FINAL See MPEP § 706.07(a). Applicant is 
reminded of the extension of time policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE MONTHS from 
the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the 
mailing date of this final action and the advisory action is not mailed until after the end of the 
THREE-MONTH shortened statutory period, then the shortened statutory period will expire on 
the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 1 . 1 36(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will the statutory 
period for reply expire later than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Erick Rekstad whose telephone number is 703-305-5543. The 
examiner can normally be reached on 8-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chris Kelley can be reached on 703-305-4856. The fax phone number for the 
organization where this application or proceeding is assigned is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 703-305-3900. 



Erick Rekstad 

Examiner 

AU2613 

(703) 305-5543 

erick.rekstad@uspto .gov 




